Deals on vacations and trips to Paul Bunyan State Trail
Save when you book Paul Bunyan State Trail package deals
Paul Bunyan State Trail flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.
Walker Hotel
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip flight included
Colorado Springs (COS) to Bemidji (BJI)
This motel features an indoor pool, a hot tub, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Super 8 by Wyndham Park Rapids
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip flight included
Colorado Springs (COS) to Bemidji (BJI)
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Leech Lake Resort Bed & Breakfast
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip flight included
Colorado Springs (COS) to Bemidji (BJI)
This smoke-free bed & breakfast's private beach and ski-in/ski-out access are among the highlights. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking.
Heartland Inn & Suites, SureStay Collection by Best Western
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip flight included
Colorado Springs (COS) to Bemidji (BJI)
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a picnic area, and a computer station are also offered.
Top Paul Bunyan State Trail hotels deals
Wyndham Bloomington - Mall of America
1901 Killebrew Dr, Bloomington, MN
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $117 total per night
$117 total
Sep 9 - Sep 10
Total includes taxes and fees
This smoke-free hotel features free water park access, 2 indoor pools, and a restaurant. Bring the family and enjoy the children's pool, arcade/game room, and kid-friendly dining. Enjoy the 24-hour gym and free perks like on-the-go breakfast and a roundtrip airport shuttle.
Pool
Hot Tub
Hyatt Place Minneapolis Airport-South
7800 International Drive, Bloomington, MN
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $113 total per night
$113 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Relax with a drink at the bar/lounge and enjoy the free continental breakfast each morning.
Pool
Breakfast included
Hyatt Regency Bloomington - Minneapolis
3200 E 81st St, Bloomington, MN
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $120 total per night
$120 total
Sep 7 - Sep 8
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the 24-hour gym and perks like a free area shuttle.
Pool
Free airport shuttle
Kahler Grand Hotel
20 2nd Ave Sw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $130 total per night
$130 total
Aug 23 - Aug 24
Total includes taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. You'll appreciate the hot tub, bar/lounge, and laundry facilities.
Pool
Hot Tub
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
2221 Killebrew Dr, Bloomington, MN
Free Cancellation
$127 nightly
The price is $147 total per night
$147 total
Aug 27 - Aug 28
Total includes taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a hot tub. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and free perks like continental breakfast and free self parking.
Pool
Hot Tub
La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W
5151 American Blvd West, Bloomington, MN
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $74 total per night
$74 total
Sep 7 - Sep 8
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Photos of local treasures
Browse Paul Bunyan State Trail vacation photos for more inspiration